A time/space tradeoff for in-place array permutation
نویسندگان
چکیده
منابع مشابه
In-place associative permutation sort
In-place associative integer sorting technique was developed, improved and specialized for distinct integers. The technique is suitable for integer sorting. Hence, given a list S of n integers S[0 . . . n − 1], the technique sorts the integers in ascending or descending order. It replaces bucket sort, distribution counting sort and address calculation sort family of algorithms and requires only...
متن کاملA Formal Model for the Timespace Software
This paper proposes a formal model to underpin the development of the TIMESPACE software. This software can be used to produce very useful statistics regarding the use of rooms in houses. The statistics can be utilized for research related to the social aspects of life associated with the houses and the time people spend in the various rooms for various activities. This paper is therefore conce...
متن کاملpassivity in waiting for godot and endgame: a psychoanalytic reading
this study intends to investigate samuel beckett’s waiting for godot and endgame under the lacanian psychoanalysis. it begins by explaining the most important concepts of lacanian psychoanalysis. the beckettian characters are studied regarding their state of unconscious, and not the state of consciousness as is common in most beckett studies. according to lacan, language plays the sole role in ...
Identification of a Suitable Place for Sanitary Landfill in Ilam
Introduction: The location of sanitary landfills is one of the most important environmental issues in cities. If the design of landfills is not appropriate, it will threaten human health. This study aimed to detect a suitable location for a landfill in Ilam, Iran. Materials & Methods: A questionnaire and consultation with experts were used to conduct the research. For this purpose, three ma...
متن کاملa time-series analysis of the demand for life insurance in iran
با توجه به تجزیه و تحلیل داده ها ما دریافتیم که سطح درامد و تعداد نمایندگیها باتقاضای بیمه عمر رابطه مستقیم دارند و نرخ بهره و بار تکفل با تقاضای بیمه عمر رابطه عکس دارند
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algorithms
سال: 1981
ISSN: 0196-6774
DOI: 10.1016/0196-6774(81)90015-8